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PACS numbers: 

In [ij it is claimed that entropy decreases can occur, 
but that any such decrease necessarily coincides with an 
erasure of memory. It is argued that this resolves the 
directionality of the arrow of time, since we can only 
ever have records of entropy increasing events. 

Specifically, a memory of an event E is defined [H as 
a physical system A that has a non-zero classical mu- 
tual information with a system C that bears the conse- 
quences of event E. For the sake of discussion we adopt 
this formulation. A purifying environment R may be as- 
sumed and it is clear that if the entropy of A and C 
is to decrease, with no entropy change in the reservoir, 
AS'(pi^) = 0, then the quantum mutual information be- 
tween A and C must decrease. 

Given this setting, the principal claim in is that "any 
decrease in entropy of a system that is correlated with an 
observer entails a memory erasure of said observer"{*). 
In a classical setting (*) is true by definition of the en- 
tropies - classical events involving the reduction of local 
entropies trivially coincide with a reduction of memory 
records, since these are defined as the classical correla- 
tions between the memory system A and system C . How- 
ever, the extension of the argument to all quantum me- 
chanical states, where there is a much richer correlation 
structure, is non-trivial. Consequently, in this fuller set- 
ting the claim is really that entropy decreasing events 
always coincide with a reduction in classical mutual in- 
formation in spite of the freedoms of quantum mechanics. 

This result can only follow if a reduction in the quan- 
tum mutual information Iq {A : C) implies a reduction in 
the classical mutual information Ic{A : C) (the argument 
in [l[ proves only that Iq{A : C) is an upper bound on 
Ic{A : C)). If this were true, since Ic{A : C) is iden- 
tified with the memory recorded in A of the effects on 
C, it would follow that a reduction in entropy for C can 
only happen with an erasure of memory of the event for 
A. We note that demanding an entropy-decreasing event 
E is very different from demanding an event in which 
all correlations are completely eliminated. For the lat- 
ter, memory erasure occurs by assumption and needs no 
proof. 

An indication that the argument of 0] may be incom- 
plete, is given by the fact that it is possible to have a 
reduction of Iq{A : C) without a reduction in Ic{A : C). 
A simple example is sending one particle of a maximally 
entangled Bell pair through a dephasing channel - in the 
extreme case of maximal dephasing, Iq{A : C) is reduced 



to Ic{A : C), but Ic{A : C) certainly remains unchanged. 
We now argue that instead of resolving the arrow of time 
dilemma, quantum mechanics actually allows the reduc- 
tion of local entropies while the classical correlations can 
increase. 

The specific example that we consider is a 3 qubit 
W state, \<^acr) = 7j(|001) + |010) |100)) and the 
event E that we consider is the action of a CNOT gate 
controlled on R with C being the target. Before the 
event the reduced state pAC,i = ^|00)(00| + 
while after the CNOT event the reduced state is pacj = 
i|0)(0|(8)|l)(l|-h|K)(-h|®|0)(0|. Itis straightforward to 
see that the entropy of the reservoir R or system A does 
not change, /S.Sr ~ A5a = 0, however AS'c = —0.3683 
and so the quantum mutual information changes from 
Iq[A ■.C-i) = 0.9183 to Iq{A : C;/) = 0.5500. 

The calculation of the classical mutual information 
is a bit involved. Numerics show that for both pAC,i 
and Pacj the optimal measurements are actually pro- 
jective. It can then readily be derived that for the case 
of pAC,i, the optimal measurements are projections in 
the |±) basis, for which the classical mutual informa- 
tion is Ic{A : C;i) ~ 0.3499. For the final state pacj, 
the optimal projective measurements for the classical mu- 
tual information are straightforward to deduce. The op- 
timal measurement on C is clearly to measure in the 
|0),|1) basis, on A we simply maximize the discrimina- 
tion of |0) and |-f) with priors of 1/3 and 2/3 respec- 
tively, which is done by the projective measurement onto 
n± = (/ ± coseZ T smeX)/2 with 9 = arctan(^^). 
One then finds IdA : C;f) = 0.3683, which is higher 
than the initial classical correlations, despite the reduc- 
tion of local entropy for C. 

Instead of quantum mechanics resolving the fact that 
we have no memory records of entropy decreasing events 
it actually, in some sense, makes the issue worse. 

In some ongoing work we have been investigating 
the relationship between quantum entanglement and the 
thermodynamic arrow of time, and in j^] we discuss a 
'hierarchy of arrows' that arises from the different corre- 
lations that can exist in a quantum state. 
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EXTENDED DISCUSSION 

We present here an extended version of the single-page 
comment above. 

We present three points on the argument. Firstly, we 
clarify what is actually being claimed, secondly we show 
that the argument in [ij is incomplete and then thirdly 
we present a counter-example to the argument. 

The basic claim 

The general scenario presented in |l| involves a mem- 
ory system A, a system C that suffers an event E. A 
purifying environment R is assumed [l| and the entropic 
relation 

AS{pa) + AS{pc) - AS{pr) = AIg{A : C) (1) 

follows immediately from AS^pu) = AS{pAc) and the 
definition of the quantum mutual information Iq{A : 
C) = S{pa) + S{pc) — S{pAc) for a reduced state 
PAc — Tr[pyicfl]- The upshot of this is that if the en- 
tropy of A and C is to decrease in the event E (i.e. 
AS{pa) + AS{pc) < 0) with no entropy exchange with 
the environment, AS{pii) = 0, then from ([T]) the quan- 
tum mutual information Iq{A : C) between A and C 
must decrease. It is then claimed in [ij that memory (in 
the form of classical mutual information between A and 
C) is always erased in such an event, since the quantum 
mutual information Iq{A : C) is an upper bound on the 
classical mutual information Ic{A : C). 

The argument in [l[ says that it applies to "all physical 
transformations where entropy is decreased" , and so for 
such transformations there is always an associated de- 
crease in the quantum mutual information between the 
memory and the system C. However in a key part of 
the argument it seems like a very different assumption 
is made for the event E, namely the "elimination of 
the quantum mutual information". If "elimination" is 
meant as the complete removal of quantum mutual in- 
formation then this is a radically different assumption 
to an entropy-decreasing event E, which only implies a 
decrease in Iq{A : C). 

We must assume that the constraint we impose on the 
event E is not that all correlations are eliminated, for 
demanding this would mean that we are demanding an 
event E such that pAc ^ p'a® p'c^ ^^"^ ^'^''^ ^^^^ memory 
erasure occurs by assumption and no proof is required. 

The claim of interest is then that any entropy- 
decreasing event E always coincides with an erasure of 
some of the classical correlations between A and C . 

At this point there might be two possible misunder- 
standings concerning the nature of such a proposed res- 
olution to the arrow of time. On one hand, a careless 
reading of the argument might give the impression that 



the result is 'obvious' or 'trivially true' and that it lacks 
any real content. On the other, it is claimed that the res- 
olution is uniquely quantum mechanical. We argue that 
in reality both these views are incorrect, and the exact 
claim amounts to a non-trivial statement about how cor- 
relations behave in quantum mechanics. 

Classical physics is a special case of quantum physics, 
and so if the claim were true in general then it would 
also apply to classical states and classical interactions. 
In this restricted case the classical states are orthogo- 
nal, and the quantum mutual information coincides with 
the classical mutual information. Consequently, classical 
events involving the reduction of local entropies will triv- 
ially coincide with a reduction of memory records, since 
these are defined as the classical correlations between the 
memory system A and system C . Consequently, the ar- 
gument applies equally well in a classical setting, where 
it is true almost by definition. 

However, the extension of the argument to all quantum 
mechanical states, where there is a much richer correla- 
tion structure, is non-trivial. Consequently, in this fuller 
setting the claim is really that entropy decreasing events 
always coincide with a reduction in classical mutual in- 
formation in spite of the freedoms of quantum mechanics. 

Reduction of Iq{A : C) without the reduction of 

Ic{A : C) 

In this section we show that the argument in [l[ for 
(*) is incomplete. The main issue lies in the requirement 
that reducing the quantum mutual information Iq[A : C) 
also reduces the classical mutual information Ic{A : C). 
The quantum mutual information Iq{A : C), defined as 
Iq{A : C) = S{pa) + S{pc) — S{pAc), contains contri- 
butions from both classical correlations as well as purely 
quantum mechanical correlations. We may reduce the 
purely quantum correlations without affecting the classi- 
cal ones, and so the claim (*) is called into question. 

For example, consider the pure, maximally entangled 
bipartite state pAc = 

|1>+> = ^(|01) + |10)). (2) 

Initially, Iq{A : C) = 2. The classical mutual informa- 
tion between A and C is defined as Ic = va.ax.Ei®FjH[Ei : 
Fj), where 

ij i 

-Xl'?jl°S'7j (3) 
j 

and Pi-j = Tr[£'i ® FjPac], Vi = Hj -Py and = Yui Pij 
given POVMs Ei and Fj for A and C respectively. For 
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projective measurements in the computational basis we 
find that : C) = 1. 

If we apply the dephasing channel 

£{pab) = {I - p)pAB + pZaPabZa (4) 

then it is easy to determine that Iq{A : C) = 2 — h{p), 
with h{p) = —plogp — (1 — p) log(l — p), however Ic{A : 
C) = 1 since perfect classical correlations still remain 
for local projective measurements in the computational 
basis. In the case of p = 1/2, the state is a product state 
and only the classical correlations remain. Consequently, 
it is possible to reduce Iq{A : C) without reducing Ic{A : 
C). 

A decrease in local entropy with an increase in 
classical correlations 

The example in the previous section suggests that the 
main argument (*) of [ij is incomplete. We now argue 
that (*) is incorrect and that instead of resolving the ar- 
row of time dilemma, quantum mechanics actually allows 
the reduction of local entropies while the classical corre- 
lations can increase. The intuitive idea is that reducing 
the quantum correlations between A and C corresponds 
to the local reduction of entropy, with some of the quan- 
tum correlations converted into classical correlations in 
the process. 

The specific example that we consider is a 3 qubit W 
state, \^acr) = ^ (|001)-h|010)-h| 100)) and the event £: 
that we consider is the action of a CNOT gate controlled 
on R with C being the target. 

Before the event the reduced state pAC,i = 5|00)(00| -|- 
while after the CNOT event the reduced 
state is pAcj = i|0)(0| ® |1)(1| + ||+)(+| ® |0)(0|. 

It is straightforward to see that the entropy of the re- 
scvoir R or system A does not change, AS'/j — /S.Sa ~ 0, 
however AS'c = h{l/2 + a/5/6) - /i(2/3) = -0.3683 and 
so from IT]) we have that the quantum mutual informa- 
tion changes from Iq{A : C;i) ^ h{2/3) = 0.9183 to 
Iq{A ■.C;f) = h{l/2 + V5/6) = 0.5500. 

The calculation of the classical mutual information is 
more involved. Ic{A : C) is the maximum over local 
POVM measurements Ei ® Fj of the Shannon mutual 
information for the distributions Pij = Tr[i5i (g) FjPAc]- 

This classical mutual information is the largest acces- 
sible information for C given the ensemble pre- 
pared by A with the POVMs {Ei}. Equivalently, it is the 
largest accessible information for A given the ensemble 
{Pt,p\} prepared by C with the POVMs {Fj}. Further- 
more, the extraction of the accessible information can be 
achieved using rank 1 POVMsQ. 

For the initial state pAc.i we must consider the joint 
probability distribution 

p., = l/3(|(^,|0)n(,^,|0)|2 + |(^,|a,|V;.)P (5) 



with the POVMs for A and C being respectively Ei = 

\'ipi){'ipi\ and Fi = with 1-0^) and [ipi) subnormal- 

ized. 

The optimal projective measurements for A and C are 
to measure in the |±) basis, for which the classical mutual 
information is /c( A : C; i) = 2— log3— log4-|-(5/6) logS = 
0.349 and furthermore numerics show that non-projective 
POVMs do not yield a higher mutual information. 

For the final state pacj, the optimal local measure- 
ments for the classical mutual information are straight- 
forward to deduce. They are again projective measure- 
ments and take the form 

El = (l/2)(/ + cos6lZ-sin6'X) 

E2 = {1/2){I - cosOZ + sineX) 

Fi = (l/2)(/ + Z) 

F, ^ (l/2)(/-Z) (6) 

where 6 — arctan( ^^^ ). These are the optimal mea- 
surements since C must measure on their orthogonal, and 
hence distinguishable, states and then A maximizes the 
discrimination of |0) and |+) with priors of 1/3 and 2/3 
respectively. Consequently, 

Pii = (2/3)(l/2+l/V5) , P12 = (2/3) (1/2-1/ V5) 
P21 = (l/3)(l/2 + l/2x/5) , P22 = (l/3)(l/2 - I/2V5) 

and so from ([3]) we have Ic{A : C; f) — 0.368, which is 
higher than the initial classical correlations, despite the 
reduction of local entropy for C. 

Conclusions 

We have investigated the claims of [l[ and argued that 
instead of being a trivial result or one that is uniquely 
quantum mechanical, they are claims about how classical 
correlations as a subset of quantum correlations behave 
under reductions of entropy. 

We demonstrated, through the example of a dephasing 
channel on the IV'''') state, that one may reduce purely 
quantum mechanical correlations while keeping the clas- 
sical correlations intact. Furthermore, we gave an ex- 
ample in which a composite system |M^)ACi? undergoes 
a unitary transformation for which ASr ~ ASa ~ 0, 
AS'c = —0.3683 while the classical mutual information, 
Ic{A : C), defined as an optimization over local mea- 
surements at the memory system A and the system C, 
increases from 0.349 to 0.368. In other words we have 
that the local entropy of C decreases, while the classical 
correlations between the memory and the system that 
suffers the event E actually increase rather than decrease. 
Nothing forbids part of the initial, purely quantum me- 
chanical, correlations between A and C being used up to 
produce a decrease in local entropy at C and at the same 
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time produce an increase in the classical correlations be- 
tween A and C. Of course any event in which all of the 
correlations are removed would clearly remove any clas- 
sical correlations present, but these extreme cases are 
a special subset of all entropy-decreasing events where 
memory erasure is true by assumption. Consequently, 
instead of quantum mechanics resolving the fact that we 
have no memory records of entropy decreasing events it 
actually, in some sense, makes the issue worse. 

In some ongoing work we have been investigating 
the relationship between quantum entanglement and the 
thermodynamic arrow of time, and in [2] we discuss a 
'hierarchy of arrows' that arises from the different corre- 
lations that can exist in a quantum state. 
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